Partial Topology in an MPR-based Solution for Wireless OSPF on Mobile Ad Hoc Networks

Using reduced topology within link state routing has proven to be an efficient way to decrease routing overhead while still providing sufficient route quality. There are various ways to achieve topology reduction, based on different ways to form a backbone in the network – this backbone usually originates from the flooding optimization scheme in use, such as MPR or CDS. In case of mobile ad hoc networks, flooding using MPR backbones is preferable as it is more robust in face of topology changes, compared to flooding using CDS backbones. This text therefore describes several methods to enable the use of reduced topology in wireless OSPF for MANETs, when MPRbased flooding optimizations are used. The topology reduction methods that are proposed for MPRbased approaches perform at least as well as the similar schemes that were recently proposed for CDS-based apporaches. Key-words: Mobile networks, connected dominating set, multipoint relays, stability, collisions, partial topology ∗ [email protected] † Ecole Polytechnique [email protected] ‡ [email protected] Topologie Partielle Basée sur les MPR pour OSPF Sans-Fil dans les Réseaux Mobile Ad Hoc Résumé : L’utilisation de la topologie partielle dans le cas du routage link state est un moyen efficace de réduire la quantité de bande passante requise par le protocole de routage, tout en gardant une qualité de route suffisante. Il y a plusieurs moyens d’extraire une topologie partielle, qui se basent essentiellement sur différentes façons de dégager une ossature dans le réseau. Cette ossature provient en général du méchanisme d’optimisation de flooding qui est utilisé dans le réseau, tels que les MPR ou autres CDS. Dans le cas des réseaux mobiles ad hoc, le flooding MPR est préférable aux autres flooding CDS, car plus robuste en cas de changements topologiques. Ce document décrit donc plusieurs méthodes afin d’introduire l’utilisation d’une topologie partielle dans sans-fil pour les Réseaux Mobile Ad Hoc, quand le flooding a base de MPR est utilisé. Ces méthodes de topologie partielles sont au moins aussi efficaces que les méchanismes similaires qui ont été proposé dans le cas de flooding à base d’autres CDS. Mots-clés : Réseauxmobiles, ensembles dominants connectés, relais multipoint, stabilité, collisions, topologie partielle Partial Topology for MANET OSPF 3